Fayyulaev được triệu tập lên đội tuyển U-19 Uzbekistan khi cậu vẫn còn đang trong lò đào tạo của câu lạc bộ Pakhtakor Tashkent.[4] Cậu được triệu tập lên đội tuyển U-23 Uzbekistan vào tháng 10 năm 2021 để tham dự vòng loại Cúp bóng đá U-23 châu Á 2022, có trận đấu ra mắt khi đối đầu với đội tuyển U-23 Bangladesh và ghi một bàn thắng.[5] Với màn trình diễn xuất sắc tại Cúp bóng đá U-23 châu Á 2022, cậu nhận danh hiệu Ngôi sao trẻ của năm của Hiệp hội bóng đá Uzbekistan.[6]

Fayyulaev được triệu tập lên đội tuyển U-20 Uzbekistan tham dự Cúp bóng đá châu Á 2023 diễn ra ngay tại quê nhà, cậu tiếp tục được đá chính tại giải đấu này. Trong trận chung kết của giải đấu gặp U-19 Iraq, cậu kiếm vè cho Uzbekistan một quả phạt đền, sau đó người đồng đội Umarali Rahmonaliyev thực hiện thành công quả phạt đền ấy, giúp U-20 Uzbekistan đánh bại U-20 Iraq với tỷ số 1–0, qua đó giúp U-20 Uzbekistan lên ngôi vô địch lần đầu tiên trong lịch sử giải đấu. Với màn trình diễn chói sáng của mình, cậu nhận được danh hiệu Cầu thủ xuất sắc nhất giải đấu.[7]